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CLAIMS: 


1. 


A functional random instruction test 


device, comprising: 

generating a FRIT kernel; 

converting the FRIT kernel into kernel test 


ng (FRIT) method for testing a complex 


patterns and storing the kernel test patterns in 


stored in the tester memory onto an on-board 


(DUT), a re-generative functional test of the 


a tester memory; 

loading, at the tester, the kernel test patterrjs 
memory of a complex device under test (DUT); 

executing, at the complex device under tes 
complex device under test (DUT) by applying the kernel test patterns to the complex device 
under test (DUT); and 

comparing, at the tester, a test result of thd ] 
expected result to check for manufacturing defect 


2. The method as claimed in claim 1 , 
built-in self-test engine (SBE) configured to exectite 
complex device under test (DUT), and the expect 
of the complex device under test (DUT). 


re-generative functional test with a test 


wherein said FRIT kernel includes a software 


the re-generative functional test of the 
d test result obtained from computer modeling 
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3. The method as claimed in claim 2, wherein said expected test result is obtained 
from computer modeling of the complex device under test (DUT) or from a known good device. 

4. The method as claimed in clain 2, wherein said software built-in self-test engine 
(SBE) of the FRIT kernel comprises: 

a RIT generator configured with comdact RIT machine code that can reside in the on- 
board memory of the complex device under tpst (DUT) for generating the re-generated functional 
test; 

a test program execution module configured with test execution directives for providing 
an environment to store and run the re-generated functional test; and 

a test result compaction module configured with compression machine code that 
compresses test results of the re-generated : unctional test for storage in the on-board memory of 
the complex device under test (DUT). 

5. The method as claimed in claim 4, wherein said test execution environment 
employs an exception handler for handling illegal conditions such as undesirable memory 
accesses, deadlock, shut-down, and infinite loops. 


6. The method as claimed in clain 
indicates a microprocessor. 


1, wherein said complex device under test (DUT) 
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1 7. The method as claimed in claim 6, wherein, when the kernel test patterns are 

2 applied to the microprocessor from the on-board memory, the microprocessor performs the 

3 following: 

4 beginning a set-up for executing the kernel test patterns; 

5 executing the kernel test patterns to generate a series of test sequences and associated data 

6 for respective test sequences; 

i : 

5 7 running the test sequences, and at the end of the test sequences, obtaining the test results 

1. 1 : 

8 for storage in the on-board memory; and 
^ 9 dumping the test results of the kernel test patterns to the tester, via an interface, for 

^™ 10 making a comparison with the expected test result to check for manufacturing defects. 


8. The method as claimed in claim 7, wherein said FRIT kernel includes a software 
built-in self-test engine (SBE) configured to execu e the re-generative functional test of the 
complex device under test (DUT), and the expecte 1 test result obtained either from computer 
4 modeling of the complex device under test (DUT) or from a known good device. 

1 9. The method as claimed in claim 8, wherein said software built-in self-test engine 

2 (SBE) of the FRIT kernel is programmed to generate and execute one or more ("N") instruction 

3 sequences, each sequence being executed on one or more (M) data sets, where N and M represent 
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an integer no less than " 1 " and are user-specified numbers used in generating the FRIT kernel by 
an especially designed software tool. 


10. The method as claimed in claim 9, wherein said software built-in self-test engine 
(SBE) of the FRIT kernel is fijrther programmed to generate one or more signatures to provide a 
unique identification of the test result of each test sequence and indicate whether the test result of 
a particular test sequence is "good" or "bad". 


11. A computer readable medium having stored thereon a ftmctional random 


instruction test (FRIT) kernel which, when executec 


to: 


receiving the FRIT kernel in kernel test patterns and storing the kernel test patterns in a 


tester memory onto an on-board memory of a 


tester memory; 

loading the kernel test patterns stored in the i 
complex device under test (DUT); 

enabling execution, at the complex device untier test (DUT), a re-generative ftinctional 
test of the complex device under test (DUT) by applying the kernel test patterns to the complex 
device under test (DUT); and 

making a comparison between a test result of 
expected result to check for manufacturing defects. 


5y a tester system, cause the tester system 


he re-generative functional test and a test 
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1 2. The computer readable medium a^ 
includes a software built-in self-test engine (SB^) 
functional test of the complex device under test 


claimed in claim 1 1, wherein said FRIT kernel 


configured to execute the re-generative 
rtDUT), and the expected test result. 


13. The computer readable medium as claimed in claim 12, wherein said expected test 
result is obtained from computer modeling of the complex device under test (DUT) or from a 
known good device. 


1 4. The computer readable medium 


as claimed in claim 12, wherein said software 


built-in self-test engine (SBE) of the FRIT kernel comprises: 

a RIT generator configured with compact RIT machine code that can reside in the on- 
board memory of the complex device under tes 


test; 


(DUT) for generating the re-generated functional 


a test program execution module configured with test execution directives for providing 


an environment to store and run the re-generatec 


a test result compaction module configured with compression machine code that 


compresses test results of the re-generated funct 
the complex device under test (DUT). 


functional test; and 


onal test for storage in the on-board memory of 
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15. The computer readable medium as claimed in claim 14, wherein said test 
execution environment employs an exception handler for handling illegal conditions such as 
undesirable memory accesses, deadlock, shut-down, and infinite loops. 

1 6. The computer readable medium ab claimed in claim 1 1 , wherein said complex 
device under test (DUT) indicates a microprocessor. 

17. The computer readable medium as claimed in claim 16, wherein, when the kernel 
test patterns are applied to the microprocessor from the on-board memory, the microprocessor 
performs the following: 

beginning a set-up for executing the kernel test patterns; 

executing the kernel test patterns to generate a series of test sequences and associated data 
for respective test sequences; 

running the test sequences, and at the end of the test sequences, obtaining the test results 
for storage in the on-board memory; and 

dumping the test results of the kernel test patterns to the testing system, via an interface, 
for making said comparison with the expected test result to check for manufacturing defects. 


1 8. The computer readable medium as claimed 
includes a software built-in self-test engine (SBE) 


in claim 17, wherein said FRIT kernel 
ccjnfigured to execute the re-generative 
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(DUT), and the expected test result obtained 
under test (DUT) or from a known good device. 


1 9. The computer readable medium as claimed in claim 1 8, wherein said software 
built-in self-test engine (SBE) of the FRIT kernel is programmed to generate and execute one or 
more ("N") instruction sequences, each sequence being executed on one or more (M) data sets 
where N and M represent an integer no less than "1 " and are user-specified numbers used in 
generating the FRIT kernel by an especially designed software tool. 


20. The computer readable medium as claimed in claim 1 9, wherein said software 
built-in self-test engine (SBE) of the FRIT kernel is further programmed to generate one or more 
signatures to provide a unique identification of the test result of each test sequence and indicate 
whether the test result of a particular test sequence is "good" or "bad". 

21. A test system for testing a complex device, comprising: 

a complex device under test (DUT) havir g an on-board memory; and 
a tester including a tester memory arranged to test a functionality of the complex device 
under test (DUT) by: 

receiving the FRIT kernel in kerr el test patterns and storing the kernel test 
patterns in the tester memory; 
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loading the kernel test patterns 


stored in the tester memory onto the on-board 


memory of the complex device under U st (DUT) 


enabling execution, at the comp 
functional test of the complex device ur 
patterns to the complex device under tes|t 

making a comparison between a 
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ex device under test (DUT), a re-generative 
der test (DUT) by applying the kernel test 
(DUT); and 

est result of the re-generative functional test and 


the complex device under test (DUT), and the ex 


a test expected result to check for manuf icturing defects. 

22. The test system as claimed in claim 21 , wherein said FRIT kernel includes a 
software built-in self-test engine (SBE) configun^d to execute the re-generative functional test of 


»ected test result. 


23. The test system as claimed in claim 22, wherein said expected test result is 
obtained from computer modeling of the complex device under test (DUT) or from a known 
good device. 


24. The test system as claimed in clairT]| 22, wherein said software built-in self-test 
engine (SBE) of the FRIT kernel comprises: 

a RIT generator configured with compact RIT machine code that can reside in the on- 
board memory of the complex device under test ( ;)UT) for generating the re-generated functional 
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test; 


a test program execution module c 


)nfigured with test execution directives for providing 
an environment to store and run the re-generated functional test; and 

a test result compaction module c^mfigured with compression machine code that 
compresses test results of the re-generate^ functional test for storage in the on-board memory of 
the complex device under test (DUT) 

25. The test system as claimed in claim 24, wherein said test execution environment 
employs an exception handler for handling illegal conditions such as undesirable memory 
accesses, deadlock, shut-down, and infinite loops. 


26. The test system as claimed 
(DUT) indicates a microprocessor. 


n claim 21, wherein said complex device under test 


27. The test system as claimed in claim 26, wherein, when the kernel test patterns are 
applied to the microprocessor from the on-board memory, the microprocessor performs the 
following: 

beginning a set-up for executing the kernel test patterns; 

executing the kernel test patterns to generate a series of test sequences and associated data 
for respective test sequences; 
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running the test sequences, and at the end of the test sequences, obtaining the test results 
for storage in the on-board memory; and 

dumping the test resuhs of the kernel test patterns to the tester, via an interface, for 
making a comparison with the expected test result to check for manufacturing defects. 

28. The test system as claimed in clai n 27, wherein said FRIT kernel includes a 
software built-in self-test engine (SBE) configured to execute the re-generative functional test of 
the complex device under test (DUT), and the expected test result obtained from computer 


modeling of the complex device under test (DU' 


) or from a known good device. 


29. The test system as claimed in claim 25, wherein said software built-in self-test 
engine (SBE) of the FRIT kernel is programmed to generate and execute one or more ("N") 
instruction sequences, each sequence being executed on one or more (M) data sets where N and 
M represent an integer no less than " 1 " and are user-specified numbers used in generating the 
FRIT kernel by an especially designed software tool. 


30. The test system as claimed in claim 29, wherein said software built-in self-test 
engine (SBE) of the FRIT kernel is fijrther programmed to generate one or more signatures to 
provide a unique identification of the test result of each test sequence and indicate whether the 
test result of a particular test sequence is "good" or "bad". 
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